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ABSTRACT 


An error probability analysis of a communications link employing convolutional 
coding with soft decision Viterbi decoding implemented on a fast frequency-hopped, 
binary frequency-shift keying (FFH/BFSK) spread spectrum system is perfonned. The 
signal is transmitted through a frequency non-selective, slow'ly fading channel with 
partial-band jamming. Noise nonnalization combining is employed at the receiver to 
alleviate the effects of partial-band Jamming. The received signal amplitude of each hop 
is modeled as a Rician process, and each hop is assumed to fade independently. 

It is found that with the implementation of soft decision Viterbi decoding that the 
performance of the receiver is improved dramatically when the coded bit energy to 
partial-band noise power spectral density ratio (Et/N,) is greater than lOdB. At higher 
Et,/N,, the asymptotic error improves dramatically and varies from 10 '^ to 10 '^ depending 
on the constraint length (r), number of hops/bit (L), and the strength of the direct signal 
(a^/2ff’). In addition, nearly worst case jamming occurs when the jammer uses a full 
band jamming strategy, even when L=1 and there is a very strong direct signal (op-Ha^ 
= 100). Due to non-coherent combining losses, when the hop per bit ratio is increased, 
there is some degradation at moderate Et/N,. Furthermore, when a stronger code is used 
(i.e., the constraint length is longer), performance improves, especially for high Ia/N, 
where the asymptotic error is reduced. Finally, soft decision decoding improves 
perfonnance over hard decision decoding from 4 to 8dB at moderate Ia/N, depending on 
the code rate and with a much lower asymptotic error at high E^/N,. 
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INTRODUCTION 


An important characteristic of military communications is the requirement to be 
robust against hostile interference or other unintentional interference. Fast frequency¬ 
hopping spread spectrum systems are widely used in military communications to mitigate 
the effects of hostile interference. Fast frequency-hopping implies that each bit is 
transmitted multiple times at different carrier frequencies determined by some 
pseudorandom sequence known only by the transmitter and intended receiver. As a 
result, the hostile interference must be spread over a much wider bandwidth which results 
in a lower interference noise power spectral density. 

Fast frequency-hopped systems are susceptible to partial-band interference when 
the demodulator assigns equal weight to each of the multiple transmissions, or hops. As 
a result, various methods of signal normalization to overcome the adverse effects of 
partial-band jamming have been considered. Previous works have studied the 
perfomiance of receivers utilizing noise normalization [Ref. 1], ratio-statistic 
nonnalization [Ref. 2], and self-normalization [Ref. 3]. 

For receivers utilizing noise normalization, convolutional coding with hard decision 
decoding [Ref. 1] has been studied. It was found that with hard decision decoding that 
perfonnance is improved significantly as compared to the uncoded system. The 
implementation of soft decision decoding is expected to further improve perfonnance 
[Ref. 4]. The analysis and actual implementation of a receiver utilizing soft decision 





decoding requires much more computing power than a receiver with either no coding or 
one with hard decision decoding since the decision on the coded transmissions are not 
made until they are in the Viterbi decoder. With improved computing capability, soft 
decision convolutional coding is now practical and will be implemented in the new 
generation of frequency-hopping radios. The investigation of the performance of systems 
using convolutional coding and soft decision Viterbi decoding is an important problem 
as such systems will be installed in satellite and other military systems. 

An error probability analysis of a communications link employing convolutional 
coding with soft decision Viterbi decoding of a fast frequency-hopped, binary frequency- 
shift keying (FFH/BFSK) spread spectrum system with non-coherent, noise-normalized 
detection and a channel with Rician fading and partial-band jamming is performed in this 
thesis. This is a continuation of the research conducted in [Ref. 1] with the 
implementation of convolutional coding with soft decision Viterbi decoding. 

The data are first encoded by convolutional coding. After that, the transmitter 
transmits L hops for each encoded bit. The channel is modeled as a Rician fading 
channel. Both partial- band interference and thermal noise are also assumed to affect the 
channel. The partial-band interference is assumed to be unaffected by the fading 
charmel. 

The FFH/BFSK receiver with noise normalization and soft decision Viterbi 
decoding is shown in Fig. 1. At the receiver, perfect dehopping is assumed and the 
signals are demodulated by a pair of quadrature receivers. Before going to the soft- 
decision Viterbi decoder, the signals are passed through a noise normalization combiner. 
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At the noise normalization combiner, the noise power, estimated using a noise-only 
channel estimator, is inverted and used to multiply each hop of an encoded bit. 

Each hop is assumed to fade independently, and the channel for each hop is 
modeled as a frequency non-selective, slowly fading Rician process. Given these 
assumptions, the implication is that the channel’s coherence bandwidth is smaller than 
the smallest frequency hop spacing but larger than the dehopped signal bandwidth, and 
the channel coherence time is larger than the hop duration. The amplitude of the 
dehopped signal is modeled as a Rician random variable and consists of a non-faded 
(direct) component and a Rayleigh-faded (diffuse) component [Ref. 4]. 

There are two types of interference considered in this study. The first is partial- 
band noise jamming which can be caused either by a partial-band jammer or some 
unintended narrowband interference. If the fraction of the spread bandwidth jammed is 
7 , then the partial-band noise jamming, modeled as additive Gaussian noise and assumed 
to be present in both branches of the BFSK demodulator when present, affects each bit 
with probability 7 . If the average power spectral density of the interference over the 
entire spread bandwidth is N|/2, then the power spectral density of the partial-band 
interference is N,/( 27 ) when it is present. The second type of interference considered 
is wideband interference and is assumed to be caused by thermal noise or other wideband 
interferences. The power spectral density of this wideband noise is defined as No/2. Of 
course, when 7 = 1 , the partial-band interference is also essentially wideband in nature 
from the perspective of the receiver. 

The power spectral density of the total noise, Ny/2, is 
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(1) 


N, N„ 

— +- when jammmg is present 

_ 2y 2 

2 Nq 

— when jamming is absent 

If the noise normalized BFSK demodulator has a noise equivalent bandwidth of B 
Hz, then the received noise power for a given hop k is 

fN, ) 

2 — + Nq B with probability y 

Ok = I Y i (2) 

NqB with probability (1-y) 

The bit rate is assumed to be R^- With L hops/bit, the hop rate R,, = LRj,. 
Therefore, the noise equivalent bandwidth, B, must satisfy B > R,,. For this analysis, 
B is assumed to be equal to R^. However, the overall spread bandwidth is assumed to 
be very large as compared to the hop rate. As the bit energy is assumed to be constant, 
the coded bit energy, E„ is related to the uncoded bit energy, E^, and the code rate, r, 
by E, = r E,. 

It is well known that in order to maintain the same data bit rate for a coded system 
as for the uncoded system that the transmission bandwidth must be increased by 1/r. For 
conventional system this may be a disadvantage, but for spread spectrum systems where 
s to maximize transmission bandwidth, this increase 
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the intent i; 


e is advantageous. 





n. ANALYSIS 


In this thesis, an analysis of the bit error probability for the receiver illustrated in 
Fig. 1 is perfonned. This analysis requires the statistics of the sampled outputs, Xj,, 
i = l,2 of the quadrature receiver for each branch and the noise power, cr^^ for each hop 
k of a bit. 

A. PROBABILITY OF BIT ERROR, 

It is well known that for soft-decision Viterbi decoding that the probability of bit 
error is upper bounded by [Ref. 4-61 

P, S I V E,, P, ,,, 

“ k,.t. ' ' w 

where k is the number of input bits to the encoder, 

S)j is the total information weight of a path of weight j [Ref. 5], 

Pj is the probability that the all-zero path is eliminated by a path of weight 
j, and 

d„„ is the free distance of the code. 

This is the standard union bound used to evaluate tbe perfonnance of coded systems. 
The tightness of the bound can only be established by comparison with a simulation of 
the system under consideration since an analytic solution does not exist. The bound is 
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reasonably tight for a conventional MFSK system [Ref. 5]. Consequently, it is expected 
that the bound will also be tight for the noise normalized receiver, especially when the 


number of hops per bit is small. 

Since all the hops are independent and identically distributed, P, is derived from 
Pj = 

where Pp(ip) is probability of error given that ip of L hops in p‘^ coded transmission are 
jammed. This can be simplified to 

T. pjm .ra 

’ i (5) 

Ei. JL-Ei. 
y"' (1-y) Pj(i) 

where i = [i, i, . ij], and PjG) is the conditional probability that the all-zero path is 

eliminated by a path of weight j given that i hops are jammed and equals (p,(i,)....pj(ij). 
Finally, it is possible to simplify (5) to a simple binomial expression of the form 

P, -T l-jv"' (l-Y) P,(l) 16) 
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From [Ref. 6 : pp 34], the conditional probability Pj(i) can be calculated for binary 
orthogonal signaling and noncoherent detection and is equal to the probability that the 
sum of j samples from the signal-absent quadratic detector is greater than the sum of j 
samples from the signal present detector. Hence, 

Pj(i) = ^ ■ / |/ dzzj <^1 (7) 

where Z, and Zj are the random variable of the noise normalized outputs of the branches 
1 and 2 respectively and is summed over] coded transmissions. It is assumed, without 
loss of generality, that the signal is present in branch 1. 

From (7), it is observed that in order to determine the bound on bit error 
probabilities given by (3) for a noise normalized receiver and a Rician fading channel, 
we need to first determine the conditional probability density function of Z, and the 
probability density function of Zj, the noise normalized decision statistics which are 
fonned by summing the noise normalized, sampled outputs for each hop over j coded 
transmissions [Ref. 4,6]. This summation of the] coded transmissions is made inside 
the Viterbi decoder. It should be noted, with reference to Fig. 1, that no decision is 


made until the differential amplifier output passes through the Viterbi decoder. 




B. PROBABILITY DENSITY FUNCTION OF THE DECISION VARIABLE Z, 


1. Probability Density Function of Z,,, 

To detennine the probability density function of the noise normalized, 
sampled outputs for each hop, we let represent the noise power in a given hop k of 
a bit. For this thesis, we assume that is determined from the noise-only channel 
estimator and is known exactly. This results in an ideal performance analysis. 
Furthermore, without loss of generality, the signal is assumed to be in branch 1 of the 
BFSK demodulator. To determine the probability density function of the noise 
normalized random variable Z,t, we start with the conditional probability density function 
of the random variable Xu at the output of the quadratic detector. This output is 
equivalent to the envelope squared of a sine wave plus a narrowband process. The 
probability density function of the random variable used to model this signal is [Ref. 7 
; pp 112, eq. 4-69] 


where 



for q > 0 


A = rms signal amplitude, 

= variance of the narrowband process, and 
Io(*) = modified Bessel function of the first kind and order zero. 


( 8 ) 


If is the average noise power in a given hop k and the signal amplitude 
is ayi, the resultant conditional probability density function is 





where u(«) is the unit step function. 


Next, since the signal amplitude for each hop is modeled as a Rician random 
variable, then [Ref. 8 ; pp. 592, eq. 7-53] 


where the total average signal power is which i; 


mmation of {average p 


of the non-faded (direct) component} and 2o^ {average power of the Rayleigh faded 
(diffuse) component}. The total average signal power is assumed to remain constant 


from hop to hop. It should be noted that when = 0, the channel is a Rayleigh fading 


model, and if 2o^ = 0, there is no fading. 

Furthermore, the noise normalized received signal is related to the sampled 


In order to determine the conditional probability density function of the noise normalized 
random variable, we perform the linear transformation (11) to obtain 






I = fx>ik = ^ik I 


Substituting (9) into (12), we get the conditional probability density function of Z,k 


fz,/^ik ^ a^) = ~ expi — 


n 


The unconditional probability density function of is now found from 

fz„(Zik) = / fz„(Zik I a„) fA^(a^) da^ ( 14 ) 


Substituting (10) and (13) into (14), we get 


4,/Zik) 


= / fz,(^,k I a,) 



(15) 


which can be evaluated to yield 
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Here, we make the substitutions 






loltaj Io[';aJ da,^ 


From [Ref. 9 ; pp 238, eq 4.436J, 






a^+b^ 

l[— 1 

1 4p^ J 

’’[2pH 


If we let p = 0 and since Io(x) = Jo(ix), ( 19 ) becomes 

/ 


lQ(iax) I(,(ibx)x dx = - exp(-) 

2p2 4p^ 

2p’ 


If we let \p = ia, q = lb, \ = and a^ = x, the integral in ( 18 ) becomes 

f a^ exp[-Xa^^] da,^ 

0 

= J_ exJ-ijMXii)] 

2X ^ 4 X J “[ 2 A, J 
= _L exJ^l li-Hl 

2 A, 1 4 A, 1 2X\ 


Substituting this into ( 18 ), we get 


since lo(-x) = Io(x) 

. -eget , 

“ 20^ ^ 20^ \2X *1 4A. \^2X\ 
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Now substituting in (17), we 

■get 



1 2a^a^ 


2c2 2(20^+20^) 





\/^ a 


Zj^c^+a^ al o'* 

j 

o^ o^ 


4 


2o^+o^ 


2o^a^ 


2a^a^ / 


This can be simplified to 


al Zik^^+a^ (2z a^+a^a^ (0^0^) 

-exp-+-- 

2a^+Ok 2a^ (akc'')[ 2(2a^+a5] 



(24) 


Next, we substitute the signal-to-noise ratio of the diffuse component, to 


get 





2(U$,) ^ J 2a^ 2aV,(Uy 


2(U5k) ^ (1-5,) 


-(Zj,o^+a^)(2o^+o,)+2Zj,i 


which can be simplified h 


1 z,,a2o,+2a^a^ ot 

fy (z, J = - exp-L - 

"" 2(1-5,) 2a^o^(1.5,) 1 (1-5.) . 


2 ( 1 - 5 ,) 1 - 5 , 1 ( 1 - 5 ,) 


Finally, substituting the signal-to-noise ratio of the direct component, py_ — o? I 


4 (-..) = —^ exp -^^ ij (27) 

2 ( 1 + 5 ,) [ 1 - 5 , ] “[ ( 1 - 5 ,) I 


Therefore, the probability density function of Z,, has been determined. 
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2. Probability Density Function of Z, 

Let Z,np‘'’ and denote the random variable Zj^p when hop is jammed or 
not jammed, respectively. For convolutional coding with soft decision Viterbi decoding, 
we need to determine the random variable for the sum of j coded transmissions [Ref, 9- 
10], Assuming that for a coded transmission p of the j transmissions, ip hops are 
jammed, we obtain the resultant decision random variable Z, 

Z, ^ 

j i j L (28) 

= E E z.'^E ^E^ zS 

where it can be seen that ip is not necessarily the same for each of the j coded 
transmissions. 

Since Z^p*"’, n = l,2 are independent and identically distributed random 

variables, 

= . = n = 1,2 (29) 


simplify (28) 





Z, = E E 


= E Zi? + E z® 

fy iL-Eip 

= E z.? ^ E Z.T 

In order to determine the probability density function of Z,, we need to find 
the Laplace transfonn of the probability density function of 2,^*"*. The probability 
density function is obtained from (27) by replacing and ft with p^*"’ and Jk'"’, 
respectively, to get 


' Zl'k ( 




ij 





(31) 


The Laplace transfonn is found from 


F5 ,(«i(s) = J fz<j)(zf”^) exp(-szlJ') dz'f 


lfzik’+2pf 1 



0 


exp(-sz,^^') dz,* 


( 32 ) 
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This is simplified to 


F2,.,(s) = 


2 ( 1 ^ 51 “’) 


If we substitute 


exp—^ f exp 



, 2(1 + 5'“') 

j V'2p'">z<”' 

1 

1 



Pk”' = - 

2(1+5k') 


then 

F 2 <n,(s) = p<“' exp(-2p'“'pr') f exp(-z<;:'(p[“'+s)) 
dz'“' 


( 33 ) 


(34) 


(35) 


Next, we let in (35) which implies 


zf“' = 0 


(36) 


Making these substitutions in (35), we get 

F 2 «.(s) = 2p'“> exp{-2p'-'>pf>) / exp{-u^(p<r'+s)) 
io(2p;:"u/^) u du 


(37) 


17 





From [Ref. 10 : pp 486, eq 11.4.29], 


f e-”'*’ t'”’ J (bt) dt = —e 

i (2a^)''“ 


(38) 


If we let V =0, and since Iq = Jo(ix), (38) becomes 


f e-’’’ t lo(ibt) dt = -L e 
i 2a- 


(39) 


In addition, we let 


a 2 = p'"Vs 
b =2ip“^ 


Substituting (39) and (40) into the integral portion of (37), we get 
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f eKp(-uHfif^s)) u) u du 

= J exp(-u^a^) I|3(ibu) u du 


1 scPkVpL”' 


2(p;"Vs) [ 4(p™+s) j 

1 f2(pl“Vp[”^] 

^-exp- 

2(p'“^s) p‘”>+s 


Putting (41) into (37), we get 


F^wfs) = - exp 

Pf’+s 

[ Pk +S J 


( -2p'“'p<“'(pf+s) + 2(p‘"Vp‘"'l 

P^“'+S 

[ Pk^+S J 


( 2pf^p<”'s| 

P^”’+s 

Pk'^+S J 


Since all the hops are independent, we obtain the conditional probability 

density function for the decision variable Z, given that i,,i2,.ijhops of the j bits have 

interference as 


19 







( 43 ) 


I i.J,.i|> ■ 

[(t,,.(z;i>)J-^ * (fzfft,?))""’'-'] . » [(fzlfteiftp o (fz|?fe, 

where a<8ib implies the convolution of a and b, and a®‘ represents a c-fold convolution 
of a. Equation (43) simplifies to 

fz.(^i I ..ij) = . 

(44) 


In order to determine the convolution, we will multiply in the s domain. That is, from 
(42) we get the Laplace transfonn of the conditional probability density function of Z, 
given that i,, I 2 , .ij hops have interference 


2p<‘>p<,‘>s| 

tip 

Pf 


1 


The above Laplace transform cannot be inverted analytically except when either all hops 
are jammed or no hops are jammed. In these two cases, the inverse Laplace transform 
of (45) is 
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= (pry exp(-2jLprpr) 


= (ptY exp(-2jLpl:V^”') exp(-p'“^z,) 

f2jL(p‘"Vp'">| 


From [Ref. 11 : pp 59, eq 81], we get 


k = 2jL(p^”')2 p™ 
p = jL 


Substituting this into the inverse Laplace transform on the right hand side of (46), we get 


^2jL(p;<''ypt”'j (49) 

V_,(2^2jL(pf‘Vp<''>z,) 





Therefore, substituting (49) into (46), we get the probability density function of Z, for 
either no jamming or full band jamming as 


= (p'-y exp(-2jLp<“>pf - 


2jL(p;”Vp^“\ 


" IjL-i2\/2jL(Pr)'prz 


fz,(Zi) = ®^P -Pk’(zi + (Zj) ^ 



(p(n))jl.-l 


.L.,(2p'“V2jLpf 


(51) 


This can be simplified to 


(n) — 

( 2 jLpn“ 

I.,.,(2pi"V2jLprz,) 


(52) 


Therefore, the probability density function of Zj has been derived. 
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3. Probability Density Function of Z, with Rayleigh Fading 

For the special case of Rayleigh fading, p,, ^ 0, and the Laplace transform 

of the conditional probability density function of Z, given i,, ij, ., \ given by (46) 

reduces to 


I i) 





(53) 


Depending on the values of i^, the powers of the bracketed terms can theoretically vary 
up to infinity. Furthermore, we know that is a constant for each hop and each bit. 


Therefore, we let 



n=iL-Eip 

a = 

b = p ® 


(54) 


and (53) simplifies to 



Us+a)” (s+b)"j 


( 55 ) 


By using partial fractions for the above equation, we get 
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( 56 ) 


[(s+a) (s+a)^ (s+a)^ (s+a)“ 

K,, ^ K,, K,3 ^., K,„ 1 

(s+b) (s+b)^ (s+b)^ (s+b)”] 


Using Heaviside’s Expansion Theorem for partial fractions [Ref. 12 : pp 174, eq 7-83], 


where 


and 


j = 1,2 

r = highest power of the denominators (i.e., if j = l, r=m; and ifj=2, r=n) 
X = the x® term of the expansion 


R,(s) = - 


R,(s) = - 


(58) 


Therefore, 


KiJs) = R,(s)U., 

K,„(s) = R,(s)U., 


(b-a)” 

1 

(a-b)“ 


(59) 


Furthermore, 
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^_1_ (-!)■ n(n + l)(n+2).(nti-l) 

i' I (b-a)"- J 

1 [ ( ir-* n(n^l)(nt2).(n.m-2) ^ 






( 65 ) 


^ Jl_ 
2! 


^ [ (-ly m(m+l)(m+2).(m+i-l) '! 

' i! [ (a-b)™" J 

1 f (-l)°~‘ in(m+l)(m+2).(n+tn-2) ^ 

' (n-1)! [ (a-b)-”-' 


( 66 ) 


(67) 


Using the following Laplace transform pairs, 


f(t) = t" - F(s) = 

gn.l 


= 

- F(s) = — 
s+a 


t™-' 

[(s+a)“] 

(m-1)! 

if b“ 1 

1 - b“ e-"' 

Us+b)"; 

1 (n-1)! 


( 68 ) 


(69) 


Therefore, the inverse Laplace transform (53) is found to be 
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( 70 ) 


exp(-p2’ Z 2 ) u(Zi) 


Using m = l and n=2 in (70), we get 


Next, using m=2 and n=2 in (70), we get 


It can be seen from the above that the results are as expected in [Ref. 1 ; eq 15], 
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C. PROBABILITY DENSITY FUNCTION OF THE DECISION VARIABLE 
In order to get the probability density function of we let the direct (p^) and 
diffuse components be zero and iS,,'"' = 'A in (42). This result is then raised to the 
(jL)'*' power to yield 



(73) 


which is inverted easily to obtain 




(z,/2)i‘'-‘ z 

= - exp(—) 

2(jL-l)! 2 ’ 


The dramatic simplification in obtaining the probability density function for Zj occurs 
due to the normalization which makes the output of the branch that does not contain the 
signal independent of whether the hop is jammed or not. Next, we need to find 





2 



Zj 

= 0 - X = 0 

(76) 



Zj 

- ^ ^ - 2 


Substituting the above 

into (75), w£ 

! obtain the simplified integral 




) (z,/2yL-> 

= - e dz, 

{ 2(jL-l)! " 




= f — - e ’' 2 dx 

{ 2(jL-l)! 

(77) 



Ij2 




= -^— f xj^”'e ' dx 


From [Ref. 9 ; pp 89, 

eq 2.321.2], 

we get 



e“dx = e“ 

|x“ n(n-l).(n-k+l)^„.fc| 

(78) 

If we let n = (jL-1) and a = -1 in 

(78) and use this result in (77), we get 
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[fy (Zy) dz, = -- f ' e * dx 

{ ^ ^ ^ (jL-1)! { 


r 


h (-1)“ J. 

f-x^L-' - ’y^ (jL-1) OL-k) xiL-'-i] 


If we substitute the limits of the integral, we get 





jL-l 

- E (iL-l).(jL-k) 



(jL-1)! 

(jL-l)l 


(80) 


This can be simplified to obtain 
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/f^(z,) dZ3 = 1 - 


h OL-l-k)!] 


Therefore, the integral of the probability density function for Zj is 


ff, (z,) dz, = 1 - e ' V - 

i ^ ^ ^ OL-l-k)! 






ra. NUMERICAL RESULTS 


A. NUTVIERICAL PROCEDURE 

The computation of the bit error probability requires numerical computation of (7) 
with the probability density function of Z, being computed by fmding the inverse Laplace 
transform of (45) numerically except for the two special cases of either all hops jammed 
or no hops jammed. The remainder of the integrand of (7) is given by (82). The results 
of this numerical computation are then substituted into (5). 

This result for Pj is then substituted into (3) where the weights (th,), the coding free 
distance (df„J, and the number of input bits (k) are used to determine the probability of 
bit error. 

System perfonnance is evaluated for various values of jamming fraction 7, 
diversity, fading conditions, and values of the bit energy-to-Jamming noise density ratio 
(E^/N,). For the Rician case, the ratio of direct-to-diffuse signal energy is 

assumed to be the same for each hop k of the bit. 

In this study, E„/No= 20dB is used when a^l2<p-< 1. Otherwise, Et/No= 13.35dB 
is used. It is expected that when E^/No is reduced, performance will improve at lower 
values of Ei,/Ni since Et/No is more dominant. However, the improvement is 
inconsequential since for low E^/N, .system performance with convolutional coding is too 
poor to be u.seful. It seems reasonable to assume that the trends obtained with these 
values of E^/Nq will not be significantly affected as E,,/No increases. 
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B. PERFORMANCE WITH RAYLEIGH FADING 


Figures 2 to 10 shows the performance of the noise normalized receiver with 
Rayleigh fading. It is observed from these figures that coding improves the performance 
when Eb/N[ is greater than lOdB. 

Figures 2 and 3 shows the performance of the receiver when 7 = 1.0 (full band 
jamming), 0.25, 0.1 and 0.01 and the number of hops per bit L = 1 with constraint 
length V = 2 and 4, respectively. The figures show that the asymptotic probability of 
bit errors vary from about 10'^ (v = 2) to about 10* (v = 4). These asymptotic 
probability of bit errors are much better than that obtained for uncoded performance 
(10'^). Comparing Figs. 2 and 3 with Figs. 4 and 5, where L is increased to 2, 
performance is seen to have improved with the asymptotic bit error probability being ICt’ 
(v = 2) and 10 '^ {v = 4) as compared to 10‘ and 10 * when L = 1. It is also seen that 
for Rayleigh fading the worst case jamming strategy to be used is full band jamming. 

By increasing v, performance is further improved. This improvement is much 
more dramatic at high Et/N, as can be seen in Fig. 6. Comparing Fig. 6 with Fig. 7, 
it is observed that the asymptotic bit error probability is improved either by increasing 
V or L. The asymptotic bit error probabilities for various values of 1 / and L are given 
in Table 1. 
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TABLE 1 


Constraint Length, v 

Asymptotic Probability of Bit Error 

L = 1 

L = 2 

r = 2 

io-‘ 

10-" 

V = 4 

10“ 

10-'" 

r = 6 

10" 

<io-‘“ 


It can also be seen in Fig. 8 that when E|,/N| is small (< 15dB) and L is increased 
that the non-coherent combining losses are dominant and degrade the perfonnance. 
However, for higher Eb/N,, the diversity gain is dominant and improves the perfonnance 
of the receiver. 

In Figs. 9 and 10, soft-decision Viterbi decoding is compared to hard-decision 
Viterbi decoding (for v = 6). It is observed that soft decision decoding improves 
perfonnance over hard decision decoding by about 7 to lOdB when Et/N, is around 10 
to 20dB (Fig. 9). The asymptotic bit error probability for rate = 1/2 is seen to be 10 " 
as compared to lO"*. Furthennore, for rate = 1/3, the asymptotic bit error probability 
is 10 ''* as compared to lO^*. As expected, there is further improvement when L is 
increased (Fig. 10). 
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C. PERFORMANCE WITH RICIAN FADING 

Figures 11 to 17, Figs. 18 to 24, and Figs. 25 to 26 show the performance of the 
receiver for a strong direct signal {a^Ha^ = 10), a weak direct signal (aV2(F = 1), and 
a very strong direct signal (a^/2a^ = 100), respectively. It is observed that coding 
improves performance when Et/N, is greater than about lOdB. 

Figures 11 and 12 show the performance of the receiver when 7 = 1.0 (full band 
jamming), 0.25, 0.1 and 0.01 and r = 2 for L = 1 and 2, respectively. The asymptotic 
bit error probability is about 10'® as compared to 10'^ for the uncoded case. The 
comparable situation, but with a weak direct signal component (aV2o^ = 1), is shown 
in Figs. 18 and 19. In this case, performance is slightly worse as compared to the case 
with a^/2<f^ = 10. It is observed from aU the above cases that the worst case jamming 
strategy is quite close to full band jamming, even when L = 1, except when a^/2<f* = 
100 (Figs. 25 and 26). Even then, partial-band jamming does not significantly degrade 
performance. Therefore, it is observed that convolutional coding improves the 
performance of frequency-hopping systems by forcing the jammer to spread its resources 
over a much wider band as compared to the non-coded system. This conclusion remains 
valid even when L=l. It should also be noted that with a very strong direct signal, the 
effect of the jammer is much less significant than when the direct signal is weaker for 
the same E,/N,. 

By increasing v (Figs. 13, 14, 20, and 21), it is observed that the performance is 
improved by about IdB as r is increased from 2 to 4 and from 4 to 6. This improvement 
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reduces the asymptotic bit error probability for strong direct signal from about 10^ to 
about 10 ® and for the weak direct signal from about 10^ to 10"^ when u 6. 

Figure 15 shows the performance of the receiver when there is an increase in 
diversity. It is observed that for the strong direct signal (a^/2a^ = 10) that the non¬ 
coherent combining loss is greater than the diversity gain since performance is degraded 
with an increase in diversity. For the weak direct signal case (aV2a^ = 1) (Fig. 22), 
diversity gain is greater than the non-coherent combining losses when E^/N, is greater 
than 15dB. 

With V = 6 (Figs. 16, 17, 23 and 24), when the rate is reduced from 1/2 to 1/3, 
it is observed that there is minimal increase in performance when there is a strong direct 
signal. When there is a weak direct signal, the improvement in performance is about 0.5 
to 1 .OdB. Comparing these to hard decision decoding, there is an improvement of about 
5dB. 

From the above discussions, it is concluded that with the implementation of 
convolutional coding with soft decision Viterbi decoding that performance is generally 
improved when E^/N, is higher than about lOdB. Another conclusion is that 
convolutional coding and soft decision Viterbi decoding render fast frequency-hopping 
with L> 1 largely unnecessary. 
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rv. CONCLUSION 


When convolutional coding with soft decision Viterbi decoding is employed in 
conjunction with FFH/BFSK utilizing noise normalization combining, system 
performance is superior to the performance of the equivalent uncoded system when E^/N, 
is greater than lOdB. Below lOdB the uncoded system performance is too poor for 
coding to be effective. This improvement in performance is particularly true for 
Rayleigh fading channels. In addition, at high E^/N,, the asymptotic probability of bit 
error improves dramatically as compared to the uncoded system with the probability of 
bit error varying from 10^ to 10 '^ depending on v, L, and (a^/2(r^) as compared to about 
10'^ with no coding. The Jamming strategy required to cause worst case receiver 
performance is full band Jamming, even when L= 1, except for very strong direct signal 
(aV2(r^ = 100). Even then, partial-band Jamming does not significantly degrade 
performance. This is a significant departure from what is observed for the uncoded 
system. This means that the enemy Jammer must spread its Jamming power over a much 
wider bandwidth. It also means that fast frequency-hopping with L>1 is largely 
unnecessary when convolutional coding and soft decision Viterbi decoding are used. 

Due to non-coherent combining losses, there is some degradation in perfonnance 
when the hop per bit ratio is increased and the received signal is at moderate Et/N,. 

It is found, as expected, that when a stronger code (higher constraint length) is used 
that performance is improved, especially for high E^/Ni. Finally, soft decision decoding 
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improves the performance over the hard decision decoding by about 4 to 8 dB (depending 
on the code rate) at moderate Ei,/N, and has a much lower asymptotic error for high 
WN,. 
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Fig. 2 : Performance of Noise-Normalization Receiver with Soft-Decision Viterbi Decoding 
for Y = 1.0, 0.25, 0.1 and 0.01 with Rayleigh fading and E^/No = 20.0dB, L = 1, and v = 2. 
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3 ; Performance of Noise-Normalization Receiver with Soft-Decision Viterbi Decoding 
= 1.0, 0.25, 0.1 and 0.01 with Rayleigh fading, and E^/Nq = 20.0dB, L = 1 and v = 4. 





Fig. 4 ; Performance of Noise-Normalization Receiver with Soft-Decision Viterbi Decoding 
for y = 1.0, 0.25, 0.1 and 0.01 with Rayleigh fading, and E,/No = 20.0dB, L = 2 and v = 2. 
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Fig. 5 ; Performance of Noise-Normalizafion Receiver with Soft-Decision Viterbi Decoding 
for 7 = l.O, 0.25, 0.1 and 0.01 with Rayleigh fading, and E^/No = 20.0dB, L = 2 and v = 4. 
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Fig. 6 : Performance of Noise-Normalization Receiver with Soft-Decision Viterbi Decoding 
for V = 2, 4 and 6 with Rayleigh fading, full band jamming, Eb/N(, = 20.0dB, and L = I, 
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f ig. S : Performance of Noise-Normalizalion Receiver with Soft-Decision Viterbi Decoding 
for number of hops/bit of L = 1, 2, 3 and 4 with Rayleigh fading, full band jamming, E|,/N,| 
= 2(l.0dB, and v = 2. 
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Fig. 9 : Performance of Noise-Normalization Receiver with Soft-Decision Viterbi Decoding 
and Hard-Decision Viterbi Decoding for code rate, r = 1/2 and 1/3 with Rayleigh fading, full 
band jamming, EJN,, = 20.0dB, L = 1, and v = 6. 






Probability of Bit Error 



Fig. HI: Performance of Noise-Normalization Receiver with Soft-Decision Viterbi Decoding 
and Hard-Decision Viterbi Decoding for code rate, r = 1/2 and 1/3 with Rayleigh fading, full 
band jamming, Ei/N,, = 20.0dB, L = 2, and v = 6. 
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Fig. 11 : Performance of Noise-Normalization Receiver with Soft-Decision Viterbi Decoding 
for 7 = 1.0, 0.25, 0.1 and 0.01 with Rician fading, a strong direct signal (aVlo^ = 10), EyN,, 
= 13.35dB, L := 1, and V = 2. 
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Fig. 12 : Performance of Noise-Normalization Receiver with Soft-Decision Viterbi Decoding 
for 7 = 1.0, 0.25, O.I and O.OJ with Rician fading, a strong direct signal (aV2o^ = 10), E^/N,, 
= 13.35dB, L = 2, and V = 2. 
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Fig. 13 : Performance of Noise-Normalization Receiver with Soft-Decision Viterbi Decoding 
for V = 2, 4 and 6 under Rician fading, a strong direct signal (aV2a^ = 10), full band 
jamming, Ei,/No = 13.35dB, and L = 1. 






Fig. 14 : Performance of Noise-Normalization Receiver with Soft-Decision Viterbi Decoding 
for V = 2, 4 and 6 under Rician fading, a strong direct signal (aV2a^ = 10), full band 
jamming, E^/N„ = 13..^5dB, and L = 2. 


53 















Probability of Bit E 



ig. 15 : Performance of Noise-Normalization Receiver with Soft-Decision Viterbi Decoding 
)r number of hops/bit of L = 1, 2, 3 and 4 with Rician fading, a strong direct signal (aV2a^ 
10), full band jamming, E^/Np = 13.35dB, and v = 2. 






Fig. 16 : Performance of Noise-Normalization Receiver with Soft-Decision Viterbi Decoding 
and Hard-Decision Viterbi Decoding for code rate, r = 1/2 and 1/3 with Rician fading, a 
strong direct signal {a}/2a^ = 10), full band jamming, E^/N„ = 13.35dB, L = 1, and v = 6. 
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Fig. 17 : Performance of Noise-Normalization Receiver with Soft-Decision Viterbi Decoding 
and Hard-Decision Viterbi Decoding for code rate, r = 1/2 and 1/3 with Rician fading, a 
strong direct signal (aV2o^ = 10), full band jamming, E|,/No = 13.35dB, L = 2, and v = 6. 


56 






Fig. IS : Performance of Noise-Normalization Receiver w'ith Soft-Decision Viterbi Decoding 
for Y = 1.0, 0.25, 0.1 and 0.01 w'ith Rician fading, a weak direct signal (aV2o^ =1), E^/N,j 
= 20.0dB, L = 1, and V = 2. 


57 


















Probability of Bit Error 








Fig. 20 : Performance of Noise-Normalization Receiver with Soft-Decision Viterbi Decoding 
for V = 2, 4 and 6 with Rician fading, a weak direct signal (aV2o^ = 1), full band jamming, 
Eb/N„ = 20.0dB, and L = 1. 
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Fig. 22 : Performance of Noise-Normalization Receiver with Soft-Decision Viterbi Decoding 
for number of hops/bit of L = 1, 2, 3 and 4 with Rician fading, a weak direct signal (aV2o^ 
= 1), full band jamming, Ej,/N,j = 20.0dB, and v = 2. 
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Fig. 24 : Performance of Noise-Normalization Receiver with Soft-Decision Viterbi Decoding 
and Hard-Decision Viterbi Decoding for code rate, r = 1/2 and 1/3 with Rician fading, a 
weak direct signal (aV2o^ =1), full band jamming, E^/No = 20.0dB, L = 2, and v = 6. 
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Fig. 25 : Performance of Noise-Normalization Receiver with Soft-Decision Viterbi Decoding 
for Y = 1.0, 0.25, 0.1 and 0.01 with Rician fading, a very strong direct signal (aV2a^ = 100), 
E„/No = 13.35dB, L 1, and v = 2. 
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Fig. 26 : Performance of Noise-Normalization Receiver with Soft-Decision Viterbi Decoding 
for Y= 1.0, 0.25, 0.1 and 0.01 with Rician fading, a very strong direct signal (aV2o^ = 100), 
E^/N,, = 13.35dB, L = 2, and v = 2. 
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